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Low dimensional strongly perfect lattices. 
I: The 12-dimensional case. 

Gabriele Nebe and Boris Venkov * 

February 1, 2008 


Abstract 

It is shown that the Coxeter-Todd lattice is the unique strongly perfect lattice 
in dimension 12. 


1 Introduction. 

The notion of perfect lattices came up about 100 years ago in papers by Korkine and 
Zolotarev and especially Voronoi |TH] during the study of dense lattice sphere packings. 
If the centers of the spheres in a packing form a lattice A in Euclidean space (,)) 
then the density of the sphere packing is proportional to the Hermite function of the 
lattice 

mm(A) 

’ ' det(A)i/» 

where min(A) := min{(A, A) | 0 7^ A G A} denotes the square of the minimal distance 
between distinct lattice points and det(A) is the square of the covolume of A in M". 
In any dimension n the Hermite function 7 has a global maximum on the set of n- 
dimensional lattices 

7„ := max{7(A) | A C M"" lattice } 

the so called Hermite constant 7„. Exact values for 7^ are only known for dimensions 
n < 8 and, due to a recent work by Cohn and Kumar [^, in dimension 24. New upper 
bounds for 7^ are given in the article |3] by Cohn and Elkies. The strategy due to 
Voronoi to hnd 7^ and the densest lattices in M” is to determine all hnitely many local 
maxima of 7 on the set of similarity classes of n-dimensional lattices. To be a local 
maximum for 7, the lattice A has to be perfect and eutactic, two conditions on the 
geometry of the minimal vectors of A. For more information the reader is referred to 
Martinet’s book Q. Voronoi has developed a remarkable algorithm which permits 
in principle to enumerate all (hnitely many similarity classes of) perfect lattices in a 

*The work of Boris Venkov was partially supported by the Swiss National Science Foundation. 
The work was finished during a visit to the Graduiertenkolleg at the RWTH Aachen in January 2005. 
The authors thank the RWTH Aachen for the invitation. 
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given dimension. But since the number of perfect lattices increases quite rapidely with 
the dimension, this seems to be unpracticable in dimensions > 8. 

In jT7] , the second author introduced the notion of strongly perfect lattices, which 
are those lattices, for which the minimal vectors form a 4-design (see Dehnition I2.2|l . 
They are perfect and eutactic and hence local maxima of the Hermite function. Up to 
rescaling they are rational, that is the mutual scalar products of lattice vectors he in Q 
(this property is shared by all perfect lattices). Also most of the famous lattices such 
as the Ug-lattice, the Leech lattice and the Barnes-Wall lattices are strongly perfect. 

There are two general approaches to study and construct strongly perfect lattices: 
by modular forms and by invariant theory of hnite groups. The relation with modular 
forms arises, because the condition that the minimal vectors of A form a 4-design means 
the annulation of certain coefficients in a theta-series of A with harmonic coefficients. 
In this way one can prove the strong perfectness of many extremal lattices of small 
level (see M for the even unimodular and [2] for the modular case). By the way 
this is the only known way to prove the strong perfectness of an even unimodular 
32-dimensional lattice without roots. By jU], there are more than 10® ot them, an 
explicit classihcation is not known. 

If a rational lattice A has a big automorphism group G := Ant (A) which has no 
invariant harmonic polynomials of degree 2 and 4, a condition easily expressed in terms 
of the character of G < 0{n), then A is strongly perfect. There are many interesting 
lattices such as the Barnes-Wall lattices, the 248-dimensional Thompson-Smith lattice 
and others which are strongly perfect by this reason (see for example nDi). 

The point of view of lattices is also useful for the study of general 4-designs. For 
example [2] treats an inhnite number of new cases for the classihcation of tight spherical 
designs by considering the lattice generated by a given design. 

The aim of this project, which is a continuation of na, na is to classify all strongly 
perfect lattices in a given small dimension. For n < 24, one only expects few n- 
dimensional strongly perfect lattices (see jT7l Table 19.1, 19.2, pp. 82,83]) which 
possibly allow a classihcation. For n < 11 this was done in na, Qa, here we deal 
with dimension 12. Our main theorem is 

Theorem, (see Theorem 13.Ij) The strongly perfect lattices in dimension 12 are similar 
to the Coxeter-Todd lattice CT. 

We prove this theorem by eliminating rather easily all possibilities for the Kissing 
number 2s = |Amin| of a strongly perfect lattice in dimension 12, except for s = 252 
and s = 378. To eliminate s = 252 is more difficult and involves the construction of 
higher-dimensional lattices up to dimension 18. In the last case, s = 378, the lattice 
A has the same Kissing number as the Coxeter-Todd lattice. One special property of 
the Coxeter-Todd lattice, is that it is 3-modular and has a natural complex structure 
as a unimodular hermitian lattice over Its shortest vectors form the root 

system of the complex rehection group number 34 (= 6. 1 / 4 ( 3 ).2) in the Shephard-Todd 
classihcation ra- During the identihcation of the putative strongly perfect lattice A 
with s = 378 we construct step by step parts of this rich structure which hnally allows 
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US to show that A is similar to the Coxeter-Todd lattice. 


2 Some general equations. 

2.1 General notation. 

For a lattice A in n-dimensional Euclidean space we denote by A* its dual lattice and 
by 

Aq := {A G A I (A, A) = a} 

the vectors of square length a. In particular, Amin is the set of minimal vectors in A, its 
cardinality is known as the Kissing number of the lattice A. There are general bounds 
on the cardinality of an antipodal spherical code and hence on the Kissing number of 
an n-dimensional lattice. For n = 12 the bound is |Ajnin| < 2 ■ 614 (see PJ Table 1]). 


2.2 Designs and strongly perfect lattices 

Let (M”, (,)) be the Euclidean space of dimension n. For m G M, m > 0 denote by 

S^-\m) := {?/ G M” I {y,y) = m} 
the (n — l)-dimensional sphere of radius 


Definition 2.1 A finite nonempty set X C S'" ^ 


(m) is called a spherical f-design, if 


1 

w 


= [ 


f{x)dy{x) 


for all polynomials of f ^ R[a;i ,... ^xfi of degree < t, where y is the 0{n)-invariant 
measure on the sphere, normalised such that ^dy{x) = 1. 

Since the condition is trivially satisfied for constant polynomials /, and the har¬ 
monic polynomials generate the orthogonal complement (!)■*■ with respect to the 
0(n)-invariant scalar product < f,g >:= f{x)g{x)dy{x) on M[a:i, ..., x„], 

it is equivalent to ask that 

x&X 

for all harmonic polynomials / of degree < t. 

Definition 2.2 A lattice A C M" is called strongly perfect, if its minimal vectors Amin 
form a spherical A-design. 

The most important property of strongly perfect lattices is that they provide in¬ 
teresting examples for local maxima of the Hermite function (see ini)- 

Let A be a strongly perfect lattice of dimension n,m\= min (A) and choose X C Am 
such that X U —X = Am and X fl —X = 0. Put s := |X|. 
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ByUTI the condition that /(^) ~ 0 harmonic polynomial of degree 2 

and 4 may be reformulated to the condition that for all a G M"" 


{D4:){a) : ^(x, 


?,srn? , ,, 

a) = '" 


xex 


n{n + 2 ) 


(a, af. 


Applying the Laplace operator Yll=i ^ to (-D4) (a) one obtains 


(D2){a): ^(x, 


x&X 


2 sm. , 

a) = —(a, a), 
n 


Note that it is enough to assume that there are constants q (t = 1, 2) such that 


y~~^(x, = Q(a, a)* for all a G M". 

x&X 

These constants q are then uniquely determined as one sees applying t times the 
Laplace operator with respect to a. For later use, we also remark that the condition 
{D2) is equivalent to the 2-design property of X U —X. 

Substituting a := -|- ^ 2«2 in (-D2) and comparing coefficients, one finds 

(L)11)(q!i, 02 ) (x, ai)(x, 02 ) = —(tti, a 2 ) for all cti, 02 G M". 

xex 


Writing a as a linear combination of 4 vectors, (-D4) implies that for all ai,..., 04 G M”' 

(Dim) ^(x, ai)(x, a2)(x, Q!3 )(x, 04 ) = 

x&X 


sm? 

n{n -|- 2 ) 


((«!, q;2)(q;3, 04 ) -|- («!, Q;3)(a2, 04 ) -t- (oi, a4)(a2, tt3)) 


In particular 


(D13)(ai, 02 ) : ^(x, ai)(x, 02 )^ 

xex 


?)Sm^ 
n{n -|- 2 ) 


(«!, a2)(a2, 02 ) 


(D 22 )(ai, 02) : y^(x, ai)^(x, 02)^ = ( 2 (ai, 02)^ + (oi, ai)(a 2 , 02)) 

n{n + 2) 

x&X ^ ' 

(D13) — (Dll)( 7 ,a) reads as 

^^(x, 7 )(x, a)((x, a)^ — 1) = (a, 7 ) — (—-j-^(a,a) — 1) for all a ,7 G M” . 


Note that for a G A* and x G A, the product (x, a)((x, a)^ — 1) is divisible by 6 and 
hence |((D13) — (D 11 ))( 7 ,Q!) G Z yields that 

1 QTTl tTTl 

X - 1) = (a, 7 ) —(—— («,«) - 1) G Z for all a ,7 G AT 

0 ^ bn n-\- 2 

xGX 
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Putting a = 7 in (-D13) — (-D11) we obtain ^{{DA) — {D2)){a) G Z hence 

— (x, a)‘^((x, a)^ — 1) =- (a, «)(-(a, a) — 1) G Z for all a G A* 

12 12 n n + 2 

xGX 

since (x, a)^((a;, a)^ — 1) is divisible by 12 if (x, a) G Z. 


Lemma 2.3 (see m Lemma 2.1]) Let a G M” &e such that (x, a) G {0, ±1, ±2} for 
all X G X. Let N 2 {a) := {x G X U —X | (x, a) = 2} and put 


sm 

6n 


3m 
n + 2 


(a, a) — 1). 


Then |X 2 (a)| = c{a,a)/2 and 



X = ca. 


x£N2{oi) 


Lemma [2.31 will be often applied to a G A*. Rescale A such that min(A) = m = 1 
and let r := min(A*). Since 7 (A) 7 (A*) = min(A) min(A*) < 7 ^, we get r < 7 ^ and for 
a G A* we have (q;,x)^ < r for all x G Ai. Hence if r < 9 then (a,x) G {0, ±1, ±2} 
for all X G X and Lemma o may be applied. 

The next lemma yields good bounds on 712 ( 0 :). 


Lemma 2.4 Let m := min(A) and choose o G A*. If r ■ m < 8, then 


1X2(0)! < 


rm 

8 — rm 


Proof. Since (x, x)(o,o) < 8 for all x G A^, the scalar product |(x, o)| < 3. Hence 
o satisfies the conditions of Lemma ESI Let X 2 (o) = {xi,..., Xfc} and c = ^ be the 
constant from Lemma ESI Then (xj,Xi) = m and {xi,Xj) < y because the x* are 
minimal vectors in A. Hence 


Ak 

r 


(xi, co) 


k 

(xi, Xi) + ^(a;i, Xi) <m + 

i=2 


m{k — 1 ) 
2 


m{k + 1 ) 
2 


which yields that k = 1 X 2 ( 0 )| < ^ 


□ 


Lemma 2.5 m Theoreme 10. f]) Let L be a strongly perfect lattice of dimension n. 
Then 

72 “ 1 “ 2 

7 (L) 7 (L*) = min(L) min(L*) > -. 

3 

A strongly perfect lattice L where eguality holds is called of minimal type. 

As an application this lemma allows to show that 1 X 2 ( 0 )| 7 ^ 1. 


Lemma 2.6 Choose o G A* that satisfies the conditions of Lemma 
then 1 X 2 ( 0 )! 7 ^ 1 . 


// 77 > 11 


5 











Proof. Let m := min(A) and assume that N 2 {a) = {x}. Then a = cx for some constant 
c. Taking scalar products with x yields c = ^ and hence {a, a) = ^. Therefore 


n + 2 


< min(A) min(A*) < 4 


which implies that n < 10 . □ 

Notation: For a set X as above (usually clear from the context) and a G we 
let 

Xi(a) = {x E X \ {a,x) = ±f}. 

The last lemma is quite useful in the investigation of lattices of minimal type: 


Lemma 2.7 Let X U —X C be a spherieal A-design and let a E ML be such 

that {x,a) E {0, ±1} for all x E X. Let M := Ni{a) and let tt : R” —(a)-*- be the 
orthogonal projection onto the orthogonal complement of a. Then 7i{M) U —n{M) C 
is a spherical 2-design. 

Proof. Let v E (a)'*', i.e. {v,a) = 0. Then by {D22){a,v) we hnd that 

X&M X^7v{M) 

for some constant c not depending on v. Therefore 7r{M) U —7r{M) is a 2-design. 

□ 


2.3 Some general facts on lattices. 

The next two lemmas about indices of sublattices are used quite often in the argu¬ 
mentation below. Since we are dealing with norms modulo some prime number p, we 
may pass to the localization Zp := (Z — pZ)“^Z C Q of Z at p. 

Lemma 2.8 Let T be a 'L 2 -lattice such that (7,7) E Z 2 for all 7 G P. Let P*^®^ ; = 
{a G P I {a, a) E 2 Z 2 }. is a sublattice ofV, then [P : G {1,2,4}. 

Proof. Clearly 2P C P^®^ hence Pis a vector space over F 2 . Moreover (a, (3) E |Z 2 
for all q;,/ 5 G P since the norms in P are integers. Let a ,/?,7 G P — P*^®h Then 
(a 4- /3, a -f- /5) = (a, a) {(3, j3) + 2(q;, j3) E 2(q;, j3) + 2 Z 2 since both (a, a) and {(3, j3) 
are odd. In particular, if (a,/?) G Z 2 , then a(3 E P*'®^ Since one of (a, 7 ), (/9,7) 
or (a -|- / 5 , 7 ) is integral, the three classes a -|- P^®\/5 -|- P *'®\7 + P*-®^ are F 2 -hnearly 
dependent and dimF 2 (P/P^'^^) < 2 . □ 

Lemma 2.9 Let T be a Z^-lattice such that (7,7) G Z 3 for all 7 G P. Let P*^*) := {a E 
P I {a,a) E 3 Z 3 }. Assume that 

{a, j3Y — (a, a) (/9, (3) E 3 Z 3 for all a, (3 eT. 

Then P*^*^ is a sublattice ofT and [P : G {1,3}. 


6 



Proof. By our assumption (a,/9) G 3Z for all a,/? G P with a G P*'*^ Therefore P*^*) 
is a sublattice of P. Clearly 3P C P^*^ hence P/P*^b jg a vector space over F 3 . Let 
a,P G P — P’^^b Then (a,«)(/?,/?) = {a, (3)'^ (mod 3) implies that (a, a) = (/5,/9) 
(mod 3) and one of a ± /3 G P^*b Hence [P : P*^*^] <3. □ 

We will also meet families of vectors E := {ui,..., Vk} of equal norm, say (uj, Uj) = 1 
and non positive scalar products, i.e. {vi,Vj) < 0 for all i ^ j with — 0- Such 

a system is called decomposable, ii E = E' U E" such that 



v&E' veE" 

It is classical (and easy) that for any indecomposable system E, the relation Yhv&E ~ 
0 is the only relation between the vectors in E. In particular 

k = \E\ = dim(i?) + 1 for any indecomposable E. 

An arbitrary system E can be written as an orthogonal union E =0^^^ Ei with 
Ei T Ej, Ei indecomposable. 

Lemma 2.10 If t is the number of indecomposable components of E, then \E\ = 
dim(£^) +1 

Proof. For t = 1 this is clear by the argumentation above. For general E, all three 
functions |£^|, dim(F'), t{E) are additive for orthogonal union. □ 

Components of dimension 1 are just pairs {x, —x}. Components of dimension 2 
are of the form {x\,X 2 ,xz} with xi + X 2 + x^ = 0 and {xi,Xi) = 1, (xi,Xj) = —| for 
all i ^ j- They generate a root system A 2 . For more information see [Zj. 


3 Dimension 12 


In this section we prove our main theorem: 

Theorem 3.1 Let K be a strongly perfect lattice of dimension 12. Then A = CT is 
similar to the Coxeter-Todd lattice. 


The lattice CT, usually denoted by K 12 , is an extremal 3-modular lattice in the 
sense of ^1], which means that CT is similar to its dual lattice. Rescaled to minimum 
4, the determinant of CT is 3®. The Kissing number is ICT 4 I = 2 ■ 378 = 756. The 
Coxeter-Todd lattice is the densest known lattice in dimension 12 . 


Remark 3.2 No proper overlattice of CT has minimum 4. 


Proof. Let P > CT be a proper overlattice of CT with min(P) 
det(CT) • [P : CT]~^ < 3® ■ 2“^. Hence the Hermite function 


7(r) 



> 2.59 > 7 i2 


which is a contradiction. 


4. Then det(P) = 


□ 


Therefore it is enough to show that any strongly perfect lattice of dimension 12, 
that is generated by its minimal vectors, is similar to CT. 
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3.1 Kissing numbers. 

Let A be a strongly perfect lattice in dimension 12, rescaled such that min (A) = 1. 
Then by Lemma (2.51 and the Cohn-Elkies bound that 712 < 2.522 we hnd 

14 

— < r := min(A*) < 7^2 ^ 6.37. 

Hence a G A* satishes the hypothesis of Lemma f2.31 and Lemma f2.4l yields 


n2{a) < 


< 


1I2 


— r 


- 71^2 


< 3.88 < 4. 


If d := det(A*) = denotes the determinant of A*, then d < 7 JI < 66212.7. 

Let s := |X| where X U —X = Ai be half the Kissing number of A. Then 
= 78 < s < 614 and r is a rational solution of 


n2(a) 


sr 

12 ■ 12 ■ 14 


(3r - 14). 


Going through all possibilities by a computer we hnd: 


Proposition 3.3 With the notation above, one of the following holds: 


(a) 

s = 168 

= 2^ 

•3 

■ 7 

and r = 6. 

(b) 

s = 252 

= 22 

■32 

■7 

’ and r = Q. 

(c) 

s = 378 

= 2 ■ 

33 

• 7 

and r = 6. 

(d) 

r = Y and A 

is 

of 

minimal type. 

3.2 

The 

case 

s 

= 

168, r = 6. 


Proposition 3.4 There is no strongly perfect lattice satisfying Proposition 1,9.,4 (a). 

Proof. Let A be such a strongly perfect lattice with min(A*) = r = 6 and s(A) = s = 
168. Then for all a G A* 

=14(a,a) gZ 
=3(a,a)2 gZ 

hence all norms in A* are integers. The equalities |((Z113) — (7711)) and -^{{02) — 
(DA)) yield that 

|(ai, Q;2)(3 (q;25 0 : 2 ) — 14) G Z 
^(oi, q;i)(3(q;i, Oi) - 14) G Z 

for all Oi, 02 £ A*. Therefore A* is an even lattice with 3 | (oi, 02 ) for all Oi, 02 ^ 
and hence T := :^A* is an even lattice with min(r) = 2 and min(r*) = 3 which is a 
contradiction. □ 








3.3 Lattices of minimal type. 

In this section we prove the following 


Theorem 3.5 Let A be a strongly perfect lattice of dimension 12 and of minimal type, 
i.e. niin(A) niin(A*) = = y and let s := ||Amin| ■ Then s = 378 or s = 252. 


Rescale A, such that niin(A) 
(A*) 14/3 yields that 


= 1. Then min (A*) 


14s 
12 ■ 3 


7s 

— e z. 
18 


y. Applying {D2) to a G 


Hence 


s = 18si < 614 for some si G N, si < 34. 


Lemma 3.6 7 divides si. 


Proof. Assume that 7 does not divide si and choose a G A*. The (a, a) = - for some 
coprime integers p,q. Since {DA){a) = 3^ ■ 2“^ ■ 7“^si^ is integral, this implies that 
p = 7 Pi is divisible by 7 and divides 3^Si. Moreover {{DA) — {D2)){a) is divisible 
by 12 which yields that 

W ^7pi(3pi-2g) G Z 

If q is even then pi is odd and 2® = 64 | 2^g^ | si which contradicts the fact that 
Si < 39. Since q^ divides 3^Si, the only possibilities for q are 


q= 1,3, 3^3-5. 


• First assume that there is a G A* with {a, a) = 

Then si = 5^ is odd and hence by (t^t) the norms of the elements in A* lie in yZ. 


Let 



Then all norms in T are integers. For the scalar products we apply {D22) to a, /? G F 
to hnd that 

M ^(2(a,/5)^ + (a,a)(/3,/3)) G Z. 

Therefore F is an integral lattice. Let 


F(®) ; = 
F(b ; = 
F' := F^®) n Fb) ;= 


{7 e F I ( 7 , 7 ) G 2Z} 
{7 e F I ( 7 , 7 ) G 3Z} 
{7 e F I ( 7 , 7 ) G 6Z} 


Then F^®) is the even sublattice of F of index 2. Moreover {{DA) — {D2)){a) yields that 
y (a, a){{a, a) — 5) G Z for all a G F. In particular the norms in F*^®^ are divisible by 
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4 and hence is still even. By (**) and Lemma (2.91 is a snblattice of index 

< 3 in r. In particular [F : F'] < 6 and 

A := ^F' 

Vg 

is even. Since min(F*) det(F)^/^^ < 712 < 2.522 we get 

det(F) < ( 2 . 522 ^)^^ ^ 151530.4 

and therefore 

det(A) < ^ 6 Met(F) < < 0.026 

which is a contradiction since A is integral. 

• Now assume that there is a G A* with (a, a) = ^ 

Then si = 3^ is odd and hence by (*) the norms of the elements in A* lie in fz. 
Let 



Then min(F) = 3, min(F*) = ^ and all norms in F are integers. For the scalar 
products we apply {D22) to a,/3 G F to hnd that 

7{2{a,pf + {a,a){P,P))eZ. 

Therefore F is an integral lattice. 

In the new scaling the equation ((T*4) — {D2)){a) yields that 

7 

-(a, a){{a, a) — 3) G Z for all a G F. 

Let 

F^^^) :={7GF|(7,7)e2Z} 

be the even sublattice of F. Then the norms in F^®) are divisible by 4 and hence 
is an integral lattice. Therefore 

1024 = 2^° < = det(F) < (2.522—< 330 

4 w - V 14' - 

which is a contradiction. 

• The remaining case is that all norms of elements in A* lie in |Z. 

Let F := -y/|A*. Then min(F) = 2, min(F*) = | > 2 and all norms in F are 

integers. But F is not an integral lattice since min(F) < min(F*). In particular, there 

is a G F with (a, a) G 1 + 2Z. 

In the new scaling the equation ^^((774) — (Z72))(a) and |((Z713) — {Dll)){a, (3) 
yield that 

2-4 . g-i . Ysi{a, a)((a, a) — 2) G Z for all a G F 

2 - 3 . 3 - 1 . 75 ^^q,^ /3)((q;, a) — 2) G Z for all a, /3 G F. 
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In particular 


2^ I Si G {16,32} and 3 divides (a,/d)((a, a) — 2) for all a,/? G F. 

As above we find that 

rw ;={7Gr|(7,7)e3Z} 

is a sublattice of F of index 3 such that is even. Therefore 

14 < ^ < = det(F) < ( 2 . 522^)'2 < 2.6 

which is a contradiction. □ 

We therefore have s = 2 ■ 3^ ■ 7 ■ S 2 with S 2 G (1, 2, 3,4}. To obtain the theorem it 

remains to show that S 2 = 3 or S 2 = 2 . We keep the scaling such that min(A) = 1 . 

Lemma 3.7 Assume that S2 7 ^ 3. Then 

r<‘>:={ 7 eA*l( 7 . 7 )ez} 

is an even sublattice of A* of index [A* : FF)] = 3. 

Proof. For a G A* we write {a, a) = | with coprime integers p,q. Then — 

{D2)){a) G Z reads as 

(^) - 14g) G Z. 

Since 2^ does not divide S 2 , we hnd that p is even and q G (1, 3}. 

Moreover |((Z113) — {Dll)){a, (3) yields that 

(^ 2 ) ^'S 2 (a, /3)(3(a, a) — 14) G Z for all a, j3 E A*. 

Hence if S 2 7 ^ 3, then {a, /3) G Z for all a G A* for which [a, a) G Z, therefore 

rw ;={7eW I (7,7 )gZ} 

is an even sublattice of A*. The index of F^*^ in A* is 3, since for a, j3 E A* — F^*\ 
( 1122 ) (a,/3) implies that 


^{2{a,l3Y + (a,a){l3,P))GZ. 

Rescaling the bilinear form with 3, this allows to apply Lemma l2.bl to see that [A* : 
FW] =3. □ 

Lemma 3.8 S2 7^ 1- 
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Proof. Assume that S 2 = 1- The norms of the elements of the even lattice P^^^ in 
Lemma fif . 71 satisfy (**) with q = 1 and S 2 = 1- Moreover min(Ph)) > y. Since p = 6 
does not satisfy (**) we hnd min(P*^h) > 3 , Since d := det(A*) < < 66212.7 we 

get 

^(rW) > -^^ > 2.64 

^ - (9d)Vi2 - (9.66212.7)1/12 - 

contradicting that 712 < 2.522. □ 

Lemma 3.9 S 2 7^ 4. 

Proof. Assume that S 2 = 4. Then Ph) is an even lattice of minimum > y. Hence 
min(P*^i)) > 6 . If we show that P^^^ does not contain vectors of square length 6 , 
then we obtain a contradiction as in Lemma 13.81 So let 7 G P^*^ be an element of 
norm ( 7 , 7 ) = 6 . Then for all x G X, (x, 7 ) G {0, ±1, ±2} and hence by Lemma 12.31 
112 ( 7 ) = 6 > = 3 contradicting the bound of Lemma |23I □ 

3.4 Resume 

Let us summarise what we have shown: 

Theorem 3.10 Let K he a strongly perfect lattice of dimension 12 and s := ||A miT, | 
be half the kissing number of A. Then s G {252, 378} and min(A) min(A*) G ( 6 , y}. 

The next two sections treat the two possibilities s = 252 and s = 378 separately. 

3.5 The case s = 252. 

In this section we show 

Theorem 3.11 There is no strongly perfect lattice in dimension 12 with s = 252. 

Let A be such a strongly perfect lattice with s(A) = s = 252 scaled such that 
min(A) = 2 and put P := A*. Then min(P) is one of 3 or | and for all a G P 
equation (714) yields that ~ 18(a,a)^ Hence {a, a) G The equalities 

|((T>13) - (T>11)), - (D2)), and (D22) yield that 

{a, f5){3{a,a) — 7) gZ 

7(a, a) ( 3 ( 0 , a) — 7) gZ for all a,/? G P. 

6{2{a, P)'^ + {a,a){P, (3)) gZ 

In particular, if [a, a) G 2Z, then {a, /d) G Z for all G P*. 

Put 

A := (a G P I {a, a) G 2Z}. 

Then A is an even sublattice of index t := [P : A] in P. Moreover min(P*) = 2 yields 
the bound 

det(P) < 16.17, det(A) < 16.17<.^. 

In particular min(A) = 4. 


12 






Lemma 3.12 i := |r/A| is a divisor of 12. If l ^ 2,6 then the quadratic group 
(r/A, —(,)) is isometric to R*/R for the following root lattice R: 


L 

3 

4 

12 

R 

A 2 

D 4 

A 2 T 


If L = 2 or L = 6 then 

r(') := {a e r I («,«) e z} 

is an odd integral sublattice ofV of index t/2 such that A is the even sublattice ofVl\ 
For L = 6 the quadratic group is isometric to (^ 42 /^ 2 , —(,)). 

Proof. By Lemma 12.81 and 12.91 the index of A in F is a divisor of 12. Let us treat 
the primes 2 and 3 separately. Assume that 3 divides i. Then there is a G F with 
{a, a) G — Z. Equation — {D2)) yields that 3(a,a) — 7 G 3Z hence 

{a, a) G I + Z. Hence the 3-Sylow subgroup of the quadratic group F/A is isometric 
to {A 2 /A 2 , —(,)). For the 2-Sylow subgroup note that the norms in F are 2-integral. 
Moreover Q;-|-A = /9-|-A7^Aif and only if {a, a) = (/?,/?) = 1 (mod 2 Z 2 ) and 
(q!,/9) G Z 2 . Hence if |F/A| = 4 or 12, then the 2-Sylow subgroup of the quadratic 
group F/A is isometric to D\/D^. Also if |F/A| = 2 or 6, then F is already 2-integral. 

□ 

The strategy is to construct an even over lattice A of A, such that A = F fl A and 
hence 

F/A ^ (F + A)/A ^ -RI/R. 

Denote the last isomorphism by 99 . Then the subdirect product 

M := (F + A) * i?* = {(m, ^ 2 ) G (F + A) T i?* I n 2 = (/^(ni)} 

is an even lattice of dimension 12 -|-dim(i?) and determinant det(M) = det(A)/ det(i?). 

Lemma 3.13 Let 7 G A 4 . Then A^ 2 ( 7 ) = {xi -,..., 0 : 5 , 2 / 1 ,..., j/ 5 } with 'y = Xi + yi, 
{xi, yi) = 0 and (xj, yj) = (x*, Xj) = 1 for all i j G {1,..., 5}. The lattice generated 
by N 2 {'j) is isometric to the root lattice Dq. 

Proof. By Lemma (2.31 |A^ 2 ( 7 )| = 10. Moreover if x G ^ 2 ( 7 ), then also 7 — x G ^ 2 ( 7 ). 
This gives us the partition N 2 {'y) = {xi,..., X 5 , yi,..., y^} with Xi + yi = 7 . Taking 
scalar products with xi we get 

2 = (xi, 7 ) = {xi,Xj) + (xi,?/j). 

Since (xi, x) < 1 for all x G ^ 2 ( 7 ), x 7 ^ Xi, we get (xi, Xj) = (xi, yj) = 1 for all j > 2 
as claimed. □ 

Proposition 3.14 Fix some 7 G A 4 and put 

A:= (A,A 2 ( 7 )). 

Then [A : A] > 8 . If i = ?> or l = 12 then [A : A] = 8 and A/A is not cyclic. 
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Proof. First we note that A is an even lattice, F fl A = A and F + A < A*. Therefore 
L divides the determinant of A. 

We keep the notation of Lemma fd. Idl and denote hy x the natnral projection 
A —> A/A. Let J := {i G {1,..., 5} | 2^ ^ 0} and / := {1,..., 5} — J. Since 
min(A) = 4 > 2, we have Ixl ^ Q ^ Xi — Xj ioi i ^ j. Hence {0,;^,... are 6 
distinct elements of A/A. Moreover, if aF = —TJ then Xi + Xj — y = xj — j/i G A is an 
element of norm 2 for j ^ i. Therefore x7 = —xT if and only if z = j G /. This implies 
that |AyA| >6 + |J|. 

If I A/AI = 6 then J = 0 and A/A is an elementary abelian 2-gronp. Therefore 
|A/A| > 8 . If |A/A| = 7 or 9, then A/A has no elements of order 2 , hence 1 = 0 and 
therefore |A/A| > 11 . Therefore 

|A/A| = 8 or |A/A| > 10. 

Now assnme that l G {3,12} and let R be the root lattice from Lemma 13.121 If 
|A/A| > 10 then det(A) < < 23.36/12. Since det(A) is divisible by 6 , we get 

det(A) = L and 

A* = A + F. 

Taking the snbdirect product M := (T + A) 'k R* as described above, constructs an 
even unimodular lattice in dimension 14 or 18, which is a contradiction. □ 

Proposition 3.15 6 = [F : A] 7 ^ 2 or 6 . 

Proof. Fix some 7 G A 4 and put 

f := {r<‘>,]V2(7)). 

As in the proof of Proposition 13.14l we see that [P ; P^*^] > 8 . 

Assume that 6 = 2. Then P = P*^*^ is an integral lattice of determinant < 16.17. 
Hence det(P) < ^16.17 < 1 which is a contradiction. 

If 6 = 6 , then P/P^*^ = —A^jA^. Taking the subdirect product P * Ag we obtain a 
14-dimensionaI integral lattice of determinant < ^16.17 < 1 which is a contradiction. 

□ 


Definition 3.16 Let 


M := (P + A) * i?* = {(m, 02 ) G (P + A) T i?* I 02 = (^(oi)}. 


Remark 3.17 M is an even lattice of dimension 12 + dim(i?) and determinant 


det(M) 


det(A) det(A) _ det(P) 
det(i?) “ 8 ^det(i?) 64 “ ’ 


In particular 6 > 4 and hence 6 7 ^ 3. 

Moreover R^ = |m G M I (m,r) = 0 for all r G R} = A contains a sublattice 
R'= {N,{y)) = D,. 
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Lemma 3.18 The lattice R' is either a component of the root sublattice (A 2 ) or R' C 
E7 C (A2) is contained in a component isometric to Ej. 

Proof. Let R be the component of (A 2 ) containing R!. We have 

7 = a:i + ?/i G i?' C .R C A C A. 

Since N2{'y) C R', there are no x & R2 — R' satisfying ( 7 ,x) = 2. Going through all 
possible root lattices, we see that only the two possibilities R = R' = Dq or R = E7 
arise. □ 

We treat the two remaining cases t = 4 and l = 12 separately. 

Lemma 3.19 t 7 ^ 4. 

Proof. If t = 4 then M is a 16-dimensional even unimodular lattice, hence M = Eg E 
Eg or M = and A = Df is the orthogonal complement of a root system ZI 4 in M 
and hence has root system Eg E respectively D12 contradicting Lemma D 

Lemma 3.20 i 7^ 12. 

Proof. If t = 12, then M is an even 18-dimensional lattice of determinant < 3. Since 
there are no even unimodular 18-dimensional lattices and also no even lattices of 
determinant 2 and dimension 18, we have det(M) = 3, det(A) = 36 and det(A) = 
8 ^ - d-12 = 2304. There is one genus of 18-dimensional even lattices of determinant 3, it 
contains 6 isometry-classes, representatives Mi,..., Mg of which have root sublattices 

E 7 E Dio, Eg E Eg E A 2 , A 2 E Diq, A 17 , Eq E Eq E Eq, and D 7 E An. 

By Lemma f3.18[ the only possibility is M = Mi with root system E 7 E Dm. Since all 
reflections along norm 2 vectors are automorphisms of M, there are up to isometries 
3 embeddings oi R = A2 E D^ into M: 

( 1)^2 T ZI 4 C Dio, ( 2)^2 C Dio, D/i C E7, ( 3 )Zl 4 C Dm, A2 C E7 

(see for instance P Table 4]). The root systems of the orthogonal complements of R 
are 

(1)^3 E E 7 , {2)Al T D 7 , ( 3)^5 T Dq. 

By Lemma 13.181 possibility (2) is excluded. For the other two lattices we calculate all 
sublattices of index 8 , such that the factor group is not cyclic to get a list of candidates 
for A. None of these lattices has minimum 4. □ 

This concludes the proof of Theorem 13.111 
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3.6 The case s = 378 

This section completes the proof of Theorem l.‘f.1l bv showing the following 

Theorem 3.21 If A is a strongly perfect lattice of dimension 12 with Kissing number 
2 ■ 378 then A is similar to the Coxeter Todd lattice CT. 

Let s = 2 ■ 3^ • 7 = 378 and rescale the strongly perfect 12-dimensional lattice A 
such that min(A) = Because of Remark 13.21 we may and will assume that A is 
generated by its minimal vectors. Let T := A*. Then min(r) = 4 or min(r) = | and 
for all a, /3 G T 

{D2) 2-3-7{a,a) gZ 

(DA) 2K3{a,af gZ 

12-i((D4) - (D2)) |(a,a)(2(a,a)-7) gZ 

6-^(7113) - (Dll)) (a,/I)(2(a,a) -7) gZ 

From (D2) we hnd that (a, a) G |Z for all a G T. If {a, a) G Z, then |((Z113) — 
(Dll)) implies that (a,/9) G Z for all G T. In particular {2a, P) = 2{a, P) G Z for 
all a, /? G T. Let 

:= {a G T I {a, a) G Z}. 

Then T^®) is an integral sublattice of T and t := [T : T^®)] < 2 since (a,/3) G |Z for all 
a, /3 G T and therefore T^®) is the kernel of the linear mapping T — Z/2Z, a i—> 2(q;, a). 

Equality D((T)4) — (D2)) yields that {a,a) is even, whenever a G hence 
T*^®) is an even lattice. Moreover the norms of the elements a G T — T^®) satisfy 
2{a,a) — 7 G 4Z, hence 

{a, a) G - 2Z for all a G T — 

Moreover 

(T, r(^)) c z, (T - T - r(^)) e ^ + z 

where the latter follows since a + P G T*^®^ for all a,/? G T — T^®^. By Lemma 12.51 we 
get that 

4 14 

6.4 > 7^2 — niin(A) min(r) = -min(r) > — 

3 3 

and therefore min(r) G {|,4}. Let d := det(r) and do := det(r^®^) = Pd for i = [T : 
G {1,2}. Then 

min(A) = - ^^do/t < 712 < 2.522 
o 

which yields do < 2097P. On the other hand min(r*^®)) > 4 yields that do > 254. 
If min(r('^^) > 6, then do > 32875 which is a contradiction. Therefore there is some 
7 G T*^®) with ( 7 , 7 ) = 4. 

Hence we have shown that 
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Lemma 3.22 := {a G F I (a, a) G Z} is an even sublattice of F of index l < 2 

and minimum 4. We have det(F) < 2097 and det(F(®)) < 2097t^. 

The strategy of the proof of Theorem 13.211 is to construct an integral overlattice 
M of F^®) (respectively glue F with A\ to obtain an even overlattice of F*^®) © Ai in 
dimension 13 and then to find some overlattice M) of small determinant. Then we go 
through all possibilites for M and calculate F^®) as a sublattice of M. To prove the 
existence of such an integral overlattice M, we find vectors of even norm and integral 
scalar products as linear combinations of the vectors in X by analysing the possibilities 
for 772 ( 7 ) foi' 7 £ r satisfying the conditions of T^emma 12.31 The design properties 
of X allow to obtain very precise information about the sets N 2 {'y), if 7 has norm 4 
(see Propositions 13.251 and Therefore we want to show that F 4 spans a space of 

dimension at least 8 . This allows to construct an overlattice M (see Corollary I3.34|l . 
To use the theorem by Minkowski on the successive minima of F we need to bound 
the number of vectors of norm | in F. Proposition 13.311 shows that there are at most 
two such vectors and Proposition 13.231 shows that no vector in P has norm y. 

Proposition 3.23 There zs no 7 G P with ( 7 , 7 ) = y- 

Proof. Let 7 G P with ( 7 , 7 ) = Then by Lemma No('y) = {xi,... ,Xii} with 
Xi = 47 - Since {xi, Xj) = 4(xi, 7 ) = 8 and (x*, Xj) < | for all i ^ j we get 

that {xi,Xj) = T (8 — |) = I for all i ^ j and L := (xi,... ,xii) = ^^J^Au. We now 
enlarge P*^®) to an integral overlattice 

P(^) cf C (P(^),iV2(7)) 

by joining preimages of a maximal isotropic subspace of Lj{L* n L) ©F3. We find such 
a subspace of dimension 5 which allows us to construct an integral overlattice of P^®^ 
of index 3^ which contradicts the fact that det(P^®^) < 4 ■ 2097 < (3®)^. In detail let 

yi := X3 + X4 + X5 

2/2 := XG + X 7 + Xg 

1/3 := Xg + Xio + Xii 

2/4 := X3 - X4 + X7 - Xg + Xg - Xii 

1/5 := Xi + X7 - Xg + Xio - Xii 

Then the subspace < //i,... , 7/5 >< L is an integral sublattice of L and the linear 
functionals x h->■ {x,yi) G ^L* {i = 1,...,5) are linearly independent modulo L*. 
Therefore 

f:= (P(^),//!,..., 7 / 5 ) 

is an integral overlattice of P*-®^ of index divisible by 3^. On the other hand 

det(f) < 25 det(rW) < < 0.15 < 1 

yields a contradiction. □ 

The next aim is to investigate the vectors of norm 4 in P. From Lemma 12.31 and 
the equalities {D2) and {DA) we find 
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Lemma 3.24 Let 7 G with ( 7 , 7 ) = 4. Then N 2 {'y) = {xi^X 2 } with {xi,X 2 ) = 
and 7 = Xi + X 2 . Moreover |A^i( 7 )| = 160 and |iVo( 7 )| = 216. 

Proposition 3.25 Let 7 G F^®) with ( 7 , 7 ) = 4 and fix xi G N 2 {'y) = {xi,X 2 }- Then 

ixi,X) C {0, ±-,±-,±-} 

with 

|A^o(a;i)| = 135, |iVi/ 3 (xi)| = 80, |A^2/3(a;i)| = 82, |A^ 4 / 3 (a;i)| = 1. 

Choose X such that (x, 7 ) > 0 for all x E X and (x, Xi) > 0 for all x G Nq{'j) and 
define 

Miji'y, xi) ■= {x eX \ (x, 7 ) = i, (x, xi) = j/3}. 

Then Mo, 2 ( 7 ,xi) = {xi - X 2 }, M 2 , 2 ( 7 ,xi) = {X 2 }, M 2 , 4 ( 7 ,xi) = {xi} and the nnj : = 
|Mjj( 7 ,xi)| are given in the following table: 


mtj 

j = 0 

J = 1 

J = 2 

J = 4 

i = 0 

135 

80 

1 

0 

i = 1 

0 

80 

80 

0 

i = 2 

0 

0 

1 

1 


Proof. Choose X such that (x, 7 ) > 0 for all x G X. Then 

X = Xo U Xi U X2 

where Xj = {x G X | (x, 7 ) = i} and X 2 = {xi,X 2 } by Lemma Hi.241 We also choose 
the elements in Xq, such that (x, Xi) > 0 for all x G Xq. Then the equation (hill) 
with Oi = 7 yields that for all a G 

(x, a) + 2(xi, a) + 2 (x 2 , a) = 2 ■ 3 ■ 7 ( 7 , a). 

xGXi 

Since 7 = xi + X 2 this gives 


(x,a) = 2 ^ ■ 5(7,0). 

xGXi 

Similarly equality (Z122) yields 

(3^5 = 2 ^( 7 , a)^ — 2 ^(xi, o)^ — 2^(x2, o)^ + 2^(a, a) 

x&Xi 

and (7113) gives 


'Y (^! = 2 ^ 3 ( 7 , a){a, a) — 2(xi, o)^ — 2 (x 2 , a)^ 

x&Xi 
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Let X & Xi. Then 1 = (x, 7) = (x, Xi) + (x, X2)- Since (x, Xi) < |, this implies that 
(x,Xi) > For i G M let rrii := |{a; G Xi \ (x,Xi) = i}|. Then the equalities above 
yield 



= |Xi| =2x5 


= 2x5 


= 2X 52.3-2 

Ei 

= 2 ^ ■ 5 ■ 3-3 


Hence 

i = 0. 

i i 

Since | i < | this yields that (a;,a;i) G {|, |} for all x G Xi. Moreover we find 

mi^i = 80 , mi^2 = 80 . 


Now equalities {D 2 ) and (T* 4 ) yield the following equations for rij := {x G Xq | 
(xi,x) = i}\ 

=1X01=2333 

= 22 . 7 - 3-3 

=2x3-3 

By our assumption (x, Xi) > 0 for all x G Xq. Moreover for x G Xq we have (x, 7) = 
(x, X1+X2) = 0 hence (x, X2) = —(x, Xi). Since (xi, X2) = 2/3 we get (xi—X2, Xi—X2) = 
4/3 and hence (x, Xi — X2) = 2 (x, Xi) < 2/3 for all x G Xq with x 7^ Xi — X2. Therefore 
^2/3 = 1 and n* 7^ 0 only for i G [ 0 , |] U { 2 / 3 } and we get 


^je[o,i] 3^* l^ol 1 

E*e[o,i] = 2 X 5 -3-2 

= 2 x 5 . 3 -^ 


2333 - 1 


from which we get 

- ^)ni = 0 . 

* 6 [ 0 ,|] 

Therefore rij = 0 for z ^ ( 0 , ± 4 , ±|} and we may use the 3 equalities above to calculate 


no = 135 ,ni /3 = 80 ,n 2/3 = 1 


from which the proposition follows. 


□ 


Corollary 3.26 In the situation of Pronosition we have 3 xi G T and 3x2 ^ F. 
Hence also 7' := xi — 2x2 = 1 — 8x2 G F with (7', 7') = 4 and (7,7') = — 2 . 

This allows us to define an equivalence relation on the set of norm 4 vectors C : = F4 
in F. Note that C consists of the minimal vectors in the integral sublattice F^®^ of F. 
In particular C is not empty by Lemma 13.221 and 1(71,72)! < 2 for distinct elements 
7i G C. We call 71,72 G C equivalent, if 71 — 72 G 3 A. Let /C denote the set of 
equivalence classes. Then /C forms a root system over '^[(3]. More precisely we have: 
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Proposition 3.27 (i) For all K E K, we have \K\ = 3. 

(ii) If K = |m, V, then u + v-\-w = 0 and (u, v) = (u, w) = (v, w) = —2. Moreover 

N^iu) = - v), liu -w) = l{2u + 

(Hi) If Ki 7 ^ ±i ^2 £ hi then either {ki,k 2 ) = 0 for all ki G Ki (in this case the 
classes are called orthogonal, (i^i, K 2 ) := 0 ) or there is e E {±1} and a mapping 
(f : Ki ^ K 2 with {ki,ip{ki)) = 2e and {ki,k 2 ) = —e for all ki E Ki,k 2 E 
K 2 — {ipiki)}. In this situation we will say that {Ki,K 2 ) := e. 

(tv) If (i^i, K 2 ) = -1, then := + K 2 := {k^ + ip{h) \kiEK^]ElC. 

Proof, (i +ii) Let u E K E K. Then N 2 {u) = {xu, Vu} and {m, u — 3xu, u — 3yu} C K. 
On the other hand let u v E K. Then a; := — n) is a non-zero vector in A and 

hence has square length > This implies that {u,v) = —2 and x E N 2 {'j). 

(hi) Since the differences of the elements in lie in 3A = 3r*, the scalar products 

(ki, ^ 2 ) = {k[, k' 2 ) (mod 3) are congruent modulo 3 for all fcj, k[ E Ki, i = 1,2. Now 

these scalar products are integers of absolute value < 2 with ^ 2 ) = 0 for 

all ki E Ki which only leaves the possibilities described in the proposition. 

(iv) Clearly is again an equivalence class of norm 4 vectors in T. □ 

A closer analysis of the proof of Propo.sition l3.25l a11ows to dehne a normal subgroup 
of the automorphism group of A. For A = CT this is the representation of a subgroup 
of index 2 in Aut(C'T) as complex reflection group. 

Proposition 3.28 For all K E K, define an orthogonal mapping sk by { sk)\l = ~id|L 
and (sj^)|j^x = id| 2 ,x, where L = (iC)® is the vector space generated by K. If A is 
generated by its minimal vectors, then sk{A) = A hence sk G Ant (A). Moreover 

(i) 4 =id. 

(ii) (sxiSKa)^ = id for all Ki, K 2 G K,, {Ki, K 2 ) = 0. 

(Hi) {sKiSKif = id for all Ki,K 2 E K, {Ki, K 2 ) 7 ^ 0. 

(iv) The subgroup {sk \ K E K.) < Aut(A) is a normal subgroup of the automorphism 
group of A. 

Proof. Let Y := X U —X = A min . We only need to show that sk{Y) = Y. The 
remaining properties of the sk follow from direct calculations. In particular for all 
g E Ant (A) the conjugate 4 = ^g{K)- Since Ant (A) = Aut(r) permutes the elements 
of K, the Sk generate a normal subgroup of Ant (A). Let ■y E K E )C and let ^ 2 ( 7 ) = 
{xi,X 2 }. Then 

(A')r = (a;i,a;2)]R = (7,a:i)R. 

First let y E Y with {y,'y) = 0. If {ii,xi) = 0, then y E and SK{y) = y E Y. If 
{y, xi) = then {y, X 2 ) = -h, y - l{xi - X 2 ) E K^, and SK{y) = y - {xi - X 2 ) E Y. 
Similarly, if {y,xi) = —then SK{y) = y + {xi — X 2 ) E Y. If (y, xi) = |, then 
y = xi — X 2 E K hy Proposition 13.251 Therefore SKiy) = —y G Y. 
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If (|/, 7 ) = ±2, then y G ±iV 2 ( 7 ) C {K) and hence Sxiy) = —y EY. 

It remains to consider the case that {y,^) = ±1. Without loss of generality let 
(?/, 7 ) = 1. Then by Proposition ld.25l {y,Xi) is one of | or |. In the first case, the 
projection of y onto {K)r is ^X 2 and hence sxiy) = y — X 2 & Y. In the second case, 
the projection of y onto (iP)® is and hence sxiy) = y — Xi G Y. □ 

Proposition 3.29 Let K. denote the set of equivalence classes introduced in Proposi- 
tion \3.2'\ If there are two classes Ki,K 2 G /C with {Ki,K 2 ) = —1 then P = CT is 
the Coxeter-Todd lattice. 

Proof. Let Ki := {wj, n*, —(ui+Vi)} {i = 1, 2) such that the Gram matrix of (mi, Ui, M 2 , M 2 ) 

is 

/ 4 -2 -2 1 \ 

A-= -2 4 1-2 

-214-2’ 

\ 1 -2 -2 4 / 

Then = {xi := l{ui - Vi),yi := \{2ui + Vi)} {i = 1,2) and t ■.= Ui - V 2 is a 

vector of norm 6 in P. We now want to investigate N 2 {t): The elements yi,X 2 — 1 / 2 , 
and Xi + X 2 have scalar product 2 with t and satisfy yi + X 2 — y 2 + Xi + X 2 = t. With 
Lemma 1231 we hnd N 2 {t) = {zi ,..., Zu, Z 13 := yi, Zu := X 2 - 2 / 2 , ^15 := ^1 + ^ 2 } with 
Zi = 5t. Since t = ui — V 2 we get 

2 = {zi, t) = (zi, Ml) - (zi, V 2 ) = 1 - (-1) for alH G {1,..., 12} 

Hence {zi ,..., ^ 12 } C Ni{ui) fl N_i{v 2 ). Since K^j, Zj)\ < | for all i 7 ^ j and (zis, Zi) + 
{zi 4 ^)Zi) + {zi 5 ,Zi) = {t,Zi) = 2 for all i < 12, we find that {zj,Zi) = | for all i G 
{1,..., 12}, j G {13,14,15}. For f = 1,..., 12 let T* := Zi — Then 

(zi,ui) = {zi,V 2 ) = {zi,Zj) = 0 for all 1 < f < 12, j = 13,14,15. 

Hence {zi, ..., ^ 12 } G (mi, Mi, M 2 , M 2 )'*' lie in an 8-dimensional space. Moreover 

( 

By Lemma 12.101 there is a partition (1,..., 12} = Ji U ... U Jfc into disjoint sets Ij 
such that the minimal relations among the Zi are of the form JZieij Zi = 0 for all 
j = 1,k. Clearly \Ij\ > 1. If \Ij\ = 2, then ^t = Zi + zi for some i 7 ^ I and hence 
2t = 3{zi 4 - zi) G 3A. Since t E A this implies that t = 3t — 2t E 3A, hence | G A 
is a vector of norm | contradicting the fact that min(A) = |. Therefore \Ij\ > 3 for 
all j = 1,..., k. Since k > A and the Ij are disjoint, this implies that k = A and 
\Ij\ = 3 for all j. Rearranging the Zj, we may assume that Ij = {2j — 1, 2j, 8 -|- j} for 
j = 1,... ,4. Put 

dj := ifZ 2 j-l,Z 2 j) 
bj ■= {z 2 j-EZs+j) 

G {z 2 j,Zs+j). 


Zi,Zj) - {zi,Zj) 3 I < Q j 
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Then aj + bj = aj + Cj = bj + Cj = ^ which implies that aj = bj = Cj = ^ for all j. 
Hence A contains a sublattice L := {ui, t, X 2 — 1 / 2 , Xi + X 21 2 : 1 ,, z^) where the Gram 
matrix of L is 


F : = 


( 12 
9 
0 
3 
3 
3 
3 
3 
3 
3 
3 
3 


9 

18 

6 

6 

6 

6 

6 

6 

6 

6 

6 

6 


0 3 3 3 3 3 
6 6 6 6 6 6 
4 1 2 2 2 2 

1 4 2 2 2 2 

2 2 4 1 2 2 
2 2 1 4 2 2 
2 2 2 2 4 1 
2 2 2 2 1 4 
2 2 2 2 2 2 
2 2 2 2 2 2 
2 2 2 2 2 2 
2 2 2 2 2 2 


3 3 3 3 \ 
6 6 6 6 

2 2 2 2 
2 2 2 2 
2 2 2 2 
2 2 2 2 
2 2 2 2 
2 2 2 2 

4 12 2 
14 2 2 
2 2 4 1 

2 2 14 / 


Therefore T is a sublattice of the dual lattice M ■= L* with min(r) = 4. In particular 
r = since M is already an even lattice. The determinant of M is det(M) = 81, 
hence 


[M : T] < 



< 5.1. 


Computations with MAGMA yield that Aut(M) has 6 orbits on the sublattices 
of index 2 in M, none of which satisfies min(M‘^^^*) > |. Aut(M) has 32 orbits 
on the sublattices of index 3 in M. only one of which satisfies min(M*^^^*) > |. 
This lattice is isometric to the Coxeter Todd lattice CT. 

Aut(M) has 253 orbits on the sublattices of index 5 in M. For none of these 
sublattices the dual has minimum > |. □ 

The strategy is now to give a lower bound on the rank of the sublattice of T spanned 
by the norm 4-vectors using Minkowski’s theorem on the successive minima of lattices. 
To this aim, we want to bound the number of vectors of norm | in T. 

Let A := {a G T I (a,«) = |} = '^ 7/2 and C := r 4 as above. 


Lemma 3.30 Let 7 G G and denote N 2 {'y) := {x^,y^}. 

(i) For all a E A we have (a, 7 ) = (a, x^) = (a, y^) = 0. 

(ii) For ai 7 ^ ± 0^2 E A we have (ai, 0 ^ 2 ) = ±|. 

Proof, (i) Since the scalar products (r,r*^®)) are integral, we have the possibilities 
(a, 7) G {0,±1,±2}. If (0,7) = 1, then a — 7 G rii /2 is a vector of norm y in T 
which is impossible by Proposition 13.231 If (0,7) = 2, then {a,x^) = ( 0 , 2 / 7 ) ~ ^ 
(since both scalar products are < 1) and 7 — 3 X 7 G C has scalar product —1 with 
a contradicting Proposition 13.231 Therefore (0,7) = 0 for all o G A, 7 G C. Since 
7 = X7 + 2/7 either both (o, 0:7) = (a, 2/7) = 0 or one of them is 1. As above the latter 
allows to construct a vector of norm ^ ia P. 
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(ii) The possible scalar products are ( 01 , 02 ) € {±|,±|}. If ( 01 , 02 ) = |, then 
7 := Oi — 02 e C satishes ( 7 , Oi) = 2 contradicting (i). □ 

Proposition 3.31 ||r 7 / 2 | < 1- 

Proof. Assume that there are oi 7 ^ ±02 € r 7 / 2 - Then by Lemma 13.301 we have 
( 01 , 02 ) = ±|. Assume that ( 01 , 02 ) = —| and put t := Oi + 02 G Tg. With Lemma 
12.31 we hnd N 2 {t) = {yi,... , 2 / 15 } with For j = 1,2 we calculate 15 = 

5(oj,f) = hence (oj,?/*) = 1 for all i. For f = 1,..., 15 let := yi - 

Then {aj,y^) = 0 for alH G {1,..., 15}, j = 1,2 and the y^ lie in the 10-dimensional 

{ =- i = i irr-TTTl 

space (oi, 02 )'‘‘. Moreover (|/j,|/j) = iyi^yj) ~ | ^ ^ n • ^ Lemma 12. 101 there 

[AO I ^ ] 

is a partition {1,..., 15} = A U ... U /*, into disjoint sets Ij such that the minimal 
relations among the y^ are of the form Vi — ^ all j = 1,..., k. As in the 

proof of Proposition 13.201 we hnd k = 5 and |Jjj =3 for all j. Rearranging the yi, we 
may assume that Ij = {2j — 1, 2j, 10 -|- j} for j = 1,..., 5. Put 

iy2j-iiy2j) 

■— iy2j-iyyio+j) 

(l/ 2 p l/lO+jr )- 

Then aj + bj = aj -|- Cj = bj + Cj = ^ which implies that aj = bj = Cj = ^ for all 
j. Hence A is an overlattice of the lattice L := {yi,... ,yio,t,2ai) where the Gram 
matrix of L is 

/41222222226 6 \ 

1422222222 6 6 

2241222222 6 6 

2214222222 6 6 

2222412222 6 6 

1 2222142222 6 6 

■3 22222241226 6 

2222221422 6 6 

2222222241 6 6 

2222222214 6 6 

6666666666 18 18 
\6666666666 18 42 / 

satifying min(A) = | and min(A*) = |. In particular ph) is an even integral sublattice 
of L* of minimum 4 and hence contained in the unique maximal integral sublattice 
Mq of L*. If B* denotes the dual basis of the basis of L above, then Mq is generated 
by ( 6 },..., &}q, 26}^ -|- 26}2) + ^^ 2 ) has index 4 in L* and determinant 3^. Mq 

is an overlattice of index 3 of the root lattice A®. The lattice P is a sublattice of 
M := Mo + Ztti of index < ^4 ■ 2097/81 < 10.2. 

Computations with MAGMA yield that Aut(M) has 23 orbits on the sublattices 
M^^^ of index 2 in M, only 4 of which satisfy min(M^^^*) > |. These sublattices have 
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minimum 2 , 2 , 2 , and 3/2, hence are no candidates for F. All sublattices of these 
4 sublattices of index 2 satisfy min(M(^b) < Hence [M : F] = [Mq : Fq] is not 
a power of 2 . 

Assume that 3 divides [M : F], Aut(M) has 109 orbits on the sublattices of 
index 3 in M. only one of which satisfies min(M*^^)*) > Since min(M(^^) = |, the 
lattice F is a proper sublattice of There are no sublattices of index 3 of 

such that has minimum > |. A unique sub lattice of index 2 in M(3) 

satisfies This lattice is Coxeter-Todd lattice and has min(Mg) = 4 > |. 

Assume that 5 divides [M : F], Aut(M) has 1771 orbits on the sublattices of 
index 5 in M. For none of these sublattices M^^'> the dual has minimum > 

It remains the case that [M : F] = 7. Here the orbit computations are too big to 
be performed with MAGMA. We therefore calculate all sublattices of M of index 7 by 
going through the 11-dimensional subspaces of M/7M = These are parametrised 
by matrices in that are in Hermite normal form. Building these matrices row 

by row, we only continue if the sublattice generated by 7M and the first rows has 
minimum > |. There are 31104 sublattices of M of index 7 that have minimum 
> I but none of these lattices satisfies min(Mf^b) > |. □ 

Lemma 3.32 The rank of the sublattice o/F generated by the norm 4 vectors in F is 
at least 7. 

Proof. We use Minkowski’s theorem on the successive minima 

rui := min{A G M | T has i linearly independent vectors of norm <A} 
of an u-dimensional lattice L stating that 

mi ■ m 2 ■ ■ mr < Yn det(L)'’^"' for all 1 < r < u 

(see for instance |121 Theoreme H. 6 . 8 ]). 

Assume hrst that F does not contain vectors of norm |. By Proposition 13.23| there are 
no vectors of norm ^ in T. Since 

4® ■ 6 ® > 2.522^2.2097 > 7I2 

we get that the rank of the sublattice of P spanned by P 4 is at least 7. 

Now assume that P 7/2 7 ^ 0. Then by Proposition 13.311 the set P 7/2 = {a, —a} has only 
2 elements. Let tt denote the orthogonal projection onto (a)-*- and let M := 7 r(A^i(a)). 
Then by Lemma 12.71 the set tt{M) LJ is a 2-design in (a)-*-. In particular 

fw^M)) = (a)"'' and hence M spans a subspace of dimension > 11 of 
Choose X E M and let G{x) := {7 G P | {'j,x) = 0}. Then G{x) is an 11-dimensional 
lattice of determinant 

4 

det(G(a;)) = -det(P) < 2796. 

3 

Since {a,x) = ±1, the minimum of G{x) is > 4 and G{x) contains no vectors of norm 
Y by Proposition 13.231 Now 711 < 2.39 by jl] and 

4^ • 6 ® > 2.39^^ ■ 2796 
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which implies that the rank of the sublattice spanned by the norm 4-vectors in G{x) 
is at least 6 . This holds for any x G M. Since M spans a space of dimension > 11, 
not all norm 4-vectors of T can be orthogonal to all x G M. Therefore there is some 
X G M, for which the rank of the sublattice spanned by the norm 4 vectors in T is 
strictly bigger than the one of the sublattice spanned by the norm 4 vectors in G{x), 
hence dim(r 4 ) >7. □ 

Assumption: In view of Proposition Id .21)1 we will assume in the following that all 
classes in /C are pairwise orthogonal. 

Then Lemma ESS and Proposition 13.271 directly imply 

Corollary 3.33 P has a sublattice L = [Ai ® ^ 2 )^. The lattice A fl RL contains a 
sublattice L' which is isometric to {Ai ® Al^Y (under the same isometry). 

Corollary 3.34 There is an even overlattice P containing P^®^ of index 9. 

Proof- Let L' = {xi,yi\l < i < 4) with {xi,yi) = 2/3, {xi,Xi) = {yi ,yi) = 4/3 for all i 
and all other scalar products are 0 be the lattice of Corollary 13.331 Then L' contains 
an even sublattice (ui := Xi + X 2 A X 3 ,V 2 := X 2 — X 3 A xf) such that Vi and V 2 are 
linearly independent modulo {L')*. Therefore P := (PP\ni,n 2 ) is the desired lattice. 

□ 

Note that det(f) < 4 ■ 2097/81 < 103.6 and if P = pP\ then f is of determinant 
< 25. If P ^ pP^ then we will take the subdirect product with Al to obtain an even 
lattice of even determinant < 50 in dimension 13. We therefore treat the two cases 
separately. 

Proposition 3.35 Assume that P = PP^. Then P = GT. 

Proof. We may assume that A is generated by its minimal vectors. Since these have 
norm |, the Sylow p-subgroup of the discriminant group A/P is generated by isotropic 
classes for all primes p 7 ^ 3. In particular, if some prime p 7 ^ 3 divides det(P), then 
P has an integral overlattice of index p. In particular p^ divides det(P). By [HI Table 
15.4, p. 387] there are no even 12-dimensional lattices of determinant 1, 2, 3, or 6 . 
Therefore det(r) 7 ^ p^, 2 p^, 3p^ or 6 p^ for all primes p 7 ^ 3. Since det(r) < 25 one gets 
det(P) = 9 or 16. In the first case P is in the genus of A 2 A A 2 A Eg. The genus 
contains 3 isometry classes, for only one the dual lattice has minimum > 4/3. This 
class is Eq A Eq. The automorphism group of Eq A Eq has 20 orbits on the sublattices 
of index 3, only one of which consists of lattices of which the dual has minimum >4/3. 
Continuing with this lattice, one finds 32 orbits of sublattices of index 3 under the 
automorphism group for only one of which the dual has minimum 4/3. This lattice is 
the Coxeter-Todd lattice GT. 

In the second case, P has an even overlattice P which is in the genus of Eg A D^i. 
The genus of Eg A D 4 ^ consists of 2 classes, the other is D 12 . Both lattices have vectors 
of norm 1 in their duals, so this case is impossible. □ 

Now assume that [P : = 2. We then have the following situation: 
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Let if : r—>■ A\/Ai be the unique isomorphism. Then we dehne 

M :=T -k A\ ■= {x -\-y eT ± Al \ Lp{x) = y}. 

The overlattice M := T + M contains M of index 9 and is an even lattice in dimension 
13 of even determinant < 50. Moreover M contains a unique pair ±u of vectors of 
norm 2, The orthogonal complement U"*- := {7 G M | (u,7) = 0} is the lattice 
The orthogonal complement of u in M is a sublattice of A and hence has minimum 

>!• 

We will show that this situation is impossible: 


Proposition 3.36 T = 

Proof. Assume that T 7^ T^®) and construct the lattice M as above. Then det(M) = 
I det(r) is an even integer < 50. 

Moreover the condition (MIN) is satished: 

(MIN): There is a vector v G M2 such that Ly := {7 G M* \ (7,u) = 0} is a lattice of 
minimum > |. 

As in the proof of Proposition 13.351 we may assume that A is generated by its 
minimal vectors. Since these have norm the orthogonal complement O of P + 
Ai/P^®^ + Ai in M*/M is generated by classes of norm |. In particular for all primes 
p 7^ 3, the Sylow p-subgroup of O is generated by isotropic classes. Hence if some prime 
p 7^ 3 divides ^ det(M), then M has an integral over lattice of index p. In particular p^ 
divides |det(M). By P Table 15.4, p. 387] there are no even 13-dimensional lattices 
of determinant 2. Therefore det(M) 7^ 2p^ for all primes p 7^ 3. Since det(M) < 50 
one gets det(M) = 6, 16, 18, 24, 32 or 48. 

det=6: In the hrst case M is in the genus of A5 T E^. The genus contains 3 
isometry classes two of which, say Li and L 2 (namely all but A5 T Eg) satisfy condition 
(MIN). No sublattice of index 9 of Li satishes (MIN) and a unique sublattice of index 
9, say E, satishes the condition (MIN). L' has root system Af, hence E 7^ M. 

det=24: If det(M) = 24, then M is a sublattice of index 2 of the lattice E 
constructed in the case that det(M) = 6. But no such sublattice satishes condition 
(MIN). 
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det=16: Assume now that det(M) = 16. Then M has an even overlattice M 
containing M of index 2. The determinant of M is 4. By Table 15.4] there is 
a unique genus of even 13-dimensional lattices of deterimant 4 the genus of Di^. It 
contains 3 classes, none of which satisfies the condition (MIN). 

det=18: Now assume that detM = 18. Then M is a maximal integral lattice 
(since there is no even lattice of determinant 2 in dimension 13). In particular the 
discriminant group of M is not cyclic, and the 3-Sylow subgroup of M* / M is isometric 
to the unique anisotropic quadratic space of dimension 2 over F 3 . There is a unique 
genus of such lattices, namely the one of Eq Eq Ai. This genus has class number 7. 
Only the lattice Eq E Eq E Ai satisfies condition (MIN). Only one sublattice of index 
9 of this lattice satisfies condition (MIN) and this lattice is isometric to Ai E CT. 

det=32: If det M = 32, then M has an even overlattice M of determinant 8 . By 
ini Table 15.4] there is a unique genus of even lattices of determinant 8 in dimension 
13, the one of Ai E ZI 4 T E^. This genus contains 4 classes, none of which satisfies 
condition (MIN). 

det=48: Assume finally that det(M) = 48. Then there is an even overlattice M 

of M of determinant det(M) = 12. There is one genus of such lattices of determinant 
12, namely the one of Eq E Dj. Its class number is 7 and none of the lattices satisfies 
condition (MIN). □ 

Together with Proposition 13.351 this concludes the proof of Theorem 13.211 
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